package com.jack.algorithm;

/**
 * Created by zhang_j on 2020/6/29
 * 每次处理就是将无序的数列中第一个元素与有序数列的元素从后到前比较，
 * 找到插入位置，将该元素插入到有序数列的适当的最终的位置上。（稳定排序）
 */
public class insertsort {

    private static void insertsort(int[] nums){
        if(nums == null){
            return;
        }
        int n = nums.length;
        for(int i = 1;i < n;i++){
            for(int j = i;j > 0 && nums[j-1] > nums[j];j--){
                int tmp = nums[j-1];
                nums[j-1] = nums[j];
                nums[j] = tmp;
            }
        }
    }

    public static void main(String[] args) {
        int[] nums = {9,8,7,6,5,4,3,3,2,1};
        insertsort(nums);
        for(int i : nums){
            System.out.print(i+",");
        }
    }
}
